Outside of the hotels, Beitou has a dearth of good restaurants. However, a few can be found around Qinshui park.
Lian-Hwa
110-2 wenquan road top of qinshui park, turn right, the restaurant is immediately on the left. tel:2892-7611 - an excellent vegetarian restaurant with reasonable prices.
Xinbeitou has, visible from the MRT station, McDonald's, KFC, Starbucks, the local Mosburger, a sushi bar, and various Taiwanese eateries.